Cache - Based Data Distributionconstrained
نویسندگان
چکیده
The primary goal of processor scheduling is to assign tasks in a parallel program to processors, so as to minimize the execution time. Most existing approaches to processor scheduling for multiprocessors assume that the execution time of each task is xed and is independent of processor scheduling. In this paper, we argue that the execution time of a given task is not xed but is critically dependent on the performance of the caches, which have become an essential component of shared-memory multiprocessors and propose a scheduling algorithm, called data distribution constrained scheduling algorithm. The proposed scheduling algorithm tries to maximize the number of cache hits by scheduling the processors so that the task that brings a memory block into the cache and the tasks that subsequently access the same memory block are executed on the same processor.
منابع مشابه
Reduction in Cache Memory Power Consumption based on Replacement Quantity
Today power consumption is considered to be one of the important issues. Therefore, its reduction plays a considerable role in developing systems. Previous studies have shown that approximately 50% of total power consumption is used in cache memories. There is a direct relationship between power consumption and replacement quantity made in cache. The less the number of replacements is, the less...
متن کاملReduction in Cache Memory Power Consumption based on Replacement Quantity
Today power consumption is considered to be one of the important issues. Therefore, its reduction plays a considerable role in developing systems. Previous studies have shown that approximately 50% of total power consumption is used in cache memories. There is a direct relationship between power consumption and replacement quantity made in cache. The less the number of replacements is, the less...
متن کاملCache Management for Concurrent Transaction Execution in Mobile Wireless Environment
Problem statement: Improvement in mobile communication technology and increased capability of mobile devices has made transaction processing possible with mobile devices. Transactions access services provided by the data server connected to the packet data network. Direct data access may overload the network and server. Data items are cached to improve data availability. The cache should be man...
متن کاملCache Compression through Noise Prediction
Caches are very inefficiently utilized because not all the excess data fetched into the cache, to exploit spatial locality, is utilized. Our experiments show that Level 1 data cache has a utilization (in terms of the percentage of data brought into the cache that is actually used) of only about 45%. Our studies also show that a prediction accuracy of about 95% can be achieved when predicting th...
متن کامل